<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>
        // 选择排序
        //    思路  找到最小的值   放在第一个位置
        // 

        var arr = [4,3,2,6,1] ;

        
        // // 第一轮
        // // 假设第一个位置上的值是最小的  min存的是下标
        // var min = 0 ;
        // // 拿min和后面的所有数作比较
        // for(var i = 1 ; i < arr.length ; i++) {
        //     if(arr[min] > arr[i]) {
        //         min = i ;
        //     }
        // }
        // console.log(min) ;
        // var t = arr[min] ;
        // arr[min] = arr[0] ;
        // arr[0] = t ;

        // console.log(arr) ;


        // // 第二轮
        // // 假设第二个位置上的值是最小的  min存的是下标
        // var min = 1 ;
        // // 拿min和后面的所有数作比较
        // for(var i = 2 ; i < arr.length ; i++) {
        //     if(arr[min] > arr[i]) {
        //         min = i ;
        //     }
        // }
        // console.log(min) ;
        // var t = arr[min] ;
        // arr[min] = arr[1] ;
        // arr[1] = t ;

        // console.log(arr) ;


        //  // 第三轮
        // // 假设第三个位置上的值是最小的  min存的是下标
        // var min = 2 ;
        // // 拿min和后面的所有数作比较
        // for(var i = 3 ; i < arr.length ; i++) {
        //     if(arr[min] > arr[i]) {
        //         min = i ;
        //     }
        // }
        // console.log(min) ;
        // var t = arr[min] ;
        // arr[min] = arr[2] ;
        // arr[2] = t ;

        // console.log(arr) ;


        //  // 第四轮
        // // 假设第四个位置上的值是最小的  min存的是下标
        // var min = 3 ;
        // // 拿min和后面的所有数作比较
        // for(var i = 4 ; i < arr.length ; i++) {
        //     if(arr[min] > arr[i]) {
        //         min = i ;
        //     }
        // }
        // console.log(min) ;
        // var t = arr[min] ;
        // arr[min] = arr[3] ;
        // arr[3] = t ;

        // console.log(arr) ;


        for(var j = 0 ; j < arr.length - 1 ; j++) {   // j 比较的轮数
            // 假设第j个位置上的值是最小的  min存的是下标
            var min = j ;
            // 拿min和后面的所有数作比较
            for(var i = j + 1 ; i < arr.length ; i++) {
                if(arr[min] > arr[i]) {
                    min = i ;
                }
            }
            // 假设的值与实际的值不相同就要交换
            if(min !== j) {
                var t = arr[min] ;
                arr[min] = arr[j] ;
                arr[j] = t ;
            }

            
        }
        console.log(arr) ;
    </script>
    
</body>
</html>